#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

//https://www.nowcoder.com/practice/4b91205483694f449f94c179883c1fef?tpId=60&&tqId=29483&rp=1&ru=/activity/oj&qru=/ta/tsing-kaoyan/question-ranking
//typedef struct BinaryTree {
//    struct BinaryTree* left;
//    struct BinaryTree* right;
//    char data;
//}BTNode;
//
//BTNode* intoBinaryTree(char* p, int* n) {
//    if (p[*n] == '#') {
//        (*n)++;
//        return NULL;
//    }
//    BTNode* root = (BTNode*)malloc(sizeof(BTNode));
//    root->data = p[(*n)++];
//    root->left = intoBinaryTree(p, n);
//    root->right = intoBinaryTree(p, n);
//    return root;
//}
//
//void InOrder(BTNode* root) {
//    if (root == NULL)
//        return;
//    InOrder(root->left);
//    printf("%c ", root->data);
//    InOrder(root->right);
//}
//
//int main() {
//    char arr[100];
//    //abc##de#g##f###
//    int n = 0;
//    scanf("%s", arr);
//    BTNode* root = intoBinaryTree(arr, &n);
//    InOrder(root);
//    return 0;
//}